Trước đây, Hòa Đông là một xã thuộc huyện Vĩnh Châu.

Ngày 15 tháng 9 năm 1981, Hội đồng Bộ trưởng ban hành Quyết định 70-HĐBT[1] về việc thành lập xã Hòa Đông trên cơ sở một phần diện tích và dân số của xã xã Khánh Hoà.

Ngày 25 tháng 8 năm 2011, Chính phủ ban hành Nghị định 90/NQ-CP[4] về việc thành lập thị xã Vĩnh Châu. Xã Hòa Đông trực thuộc thị xã Vĩnh Châu.